Probabilistic complexity theory - PDFSEARCH.IO - Document Search Engine

Probabilistic complexity theory
Results: 385

#	Item
141	Job Shop Scheduling with Probabilistic Durations1 J. Christopher Beck and Nic Wilson2 Abstract. Proactive approaches to scheduling take into account information about the execution time uncertainty in forming a schedule. Add to Reading List Source URL: tidel.mie.utoronto.ca Language: English - Date: 2006-01-18 12:07:28 Operations research Complexity classes Probabilistic complexity theory Job shop scheduling Mathematical optimization Monte Carlo method Algorithm NP SL Theoretical computer science Applied mathematics Computational complexity theory
142	LNCSComputational Proof as Experiment: Probabilistic Algorithms from a Thermodynamic Perspective Add to Reading List Source URL: www.ece.rice.edu Language: English - Date: 2012-08-15 21:56:56 Models of computation Computability theory Turing machine Probabilistic complexity theory Probabilistic Turing machine Computational complexity theory Randomized algorithm Algorithm NP Theoretical computer science Applied mathematics Computer science
143	Bibliography on quasirandomness and quasi-Monte Carlo [Alon and Spencer[removed]Alon, Noga, and Joel H. Spencer[removed]The Probabilistic Method. Second edition. New York: Wiley-Interscience. [Andreev, Clementi and Rolim 19 Add to Reading List Source URL: bit-player.org Language: English - Date: 2015-02-08 06:37:36 Applied mathematics Numerical analysis Probabilistic complexity theory Quasi-Monte Carlo method Markov chain Monte Carlo Low-discrepancy sequence Randomized algorithm Stochastic Monte Carlo integration Mathematics Randomness Monte Carlo methods
144	Low Randomness Rumor Spreading via Hashing George Giakkoupis∗1 , Thomas Sauerwald2 , He Sun2,3 , and Philipp Woelfel†1 1 Computer Science Department, University of Calgary, Canada Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2012-01-19 06:36:06 Applied mathematics Analysis of algorithms Probabilistic complexity theory Randomized algorithm Random graph Expander graph Connectivity Distributed data storage Networks Theoretical computer science Mathematics Graph theory
145	A NOTE ON MONTE CARLO PRIMALITY TESTS AND ALGORITHMIC INFORMATION THEORY Communications on Pure and Applied Add to Reading List Source URL: www.multimedialibrary.com Language: English - Date: 2014-03-05 10:33:18 Randomness Probabilistic complexity theory Modular arithmetic Randomized algorithm Primality certificate Prime number Monte Carlo algorithm Algorithmic information theory Gregory Chaitin Mathematics Primality tests Integer sequences
146	Subset Sum in the Absence of Concentration Per Austrin1 , Petteri Kaski2 , Mikko Koivisto3 , and Jesper Nederlof4 1 School of Computer Science and Communication, KTH Royal Institute of Add to Reading List Source URL: drops.dagstuhl.de Language: English - Date: 2015-02-25 01:50:22 Applied mathematics XTR Independence Randomized algorithm Decomposition of spectrum Expectation–maximization algorithm Mathematics Probabilistic complexity theory Probability theory
147	Monte Carlo and Beyond A short course on Quasi-Monte Carlo techniques for global illumination and radiative transport Alexander Keller Add to Reading List Source URL: multires.caltech.edu Language: English - Date: 2006-06-13 11:46:32 Randomness Numerical analysis Probabilistic complexity theory Monte Carlo integration Monte Carlo algorithm Algorithm Rendering Quasi-Monte Carlo method Low-discrepancy sequence Mathematics Applied mathematics Monte Carlo methods
148	Symmetric functions of qubits in an unknown basis Ashley Montanaro Department of Computer Science, University of Bristol, Woodland Road, Bristol, BS8 1UB, U.K.∗ (Dated: June 18, 2009) Consider an n qubit computational Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2009-06-18 03:21:13 Quantum information science Models of computation Combinatorics Quantum complexity theory Probabilistic complexity theory Quantum circuit PP Permutation Randomized algorithm Theoretical computer science Mathematics Applied mathematics
149	Part III Michaelmas 2012 COMPUTATIONAL COMPLEXITY EXERCISE SHEET 1: Turing machines Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2013-10-08 12:31:35 Complexity classes Structural complexity theory Mathematical optimization Analysis of algorithms NP-complete P versus NP problem NP-hard NP Bounded-error probabilistic polynomial Theoretical computer science Computational complexity theory Applied mathematics
150	Probabilistic Planning vs Replanning Iain Little and Sylvie Thi´ebaux National ICT Australia & Computer Sciences Laboratory The Australian National University Canberra, ACT 0200, Australia Add to Reading List Source URL: users.cecs.anu.edu.au Language: English - Date: 2009-07-10 09:25:03 Automated planning and scheduling Planning Domain Definition Language Motion planning NP PP Indeterminism Probability Theoretical computer science Computational complexity theory Applied mathematics

UPDATE